Phường Nam Đồng trước đây vốn là xã Nam Đồng thuộc huyện Nam Sách.

Ngày 19 tháng 3 năm 2008, Chính phủ ban hành Nghị quyết số 30/2008/NĐ-CP về việc điều chỉnh mở rộng địa giới hành chính thành phố Hải Dương[2]. Theo đó, xã Nam Đồng thuộc huyện Nam Sách được sáp nhập về thành phố Hải Dương.

Sau khi sáp nhập, xã Nam Đồng có diện tích là 8,8962 ha, dân số là 9.304 người với 5 thôn.

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội thông qua Nghị quyết số 788/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Hải Dương. Theo đó, thành lập phường Nam Đồng thuộc thành phố Hải Dương trên cơ sở toàn bộ diện tích tự nhiên và dân số của xã Nam Đồng.[1]